Choice of VNS set of parameters based on the lowest PLI